﻿
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main() {

    int n;
    scanf("%d", &n);
    if (n < 4) {
        printf("%d", n);
        return 0;
    }
    else {
        int i;
        int a[n + 1];
        a[2] = 2;
        a[3] = 3;
        for (i = 4; i < n + 1; i++) {
            a[i] = a[i - 1] + a[i - 2];
        }
        printf("%d", a[i - 1]);
        return 0;
    }
    return 0;
}